C++ map按key或按value排序
map按key排序
(1)map默认按照 key 从小到大排序
1 | map<string,int> hash; |
(2)map按照 key 从大到小排序
1 | map<string,int, greater<string> > hash; |
map按value值排序
按 value 值排序没有直接的方法,但我们可以把 map 存到 vector 中,再对 vector 进行自定义排序
重写 vector 的 cmp 函数
1 | bool cmp(pair<string,int> a, pair<string, int> b) { |
把 map 存到 vector 中进行排序
1 | map<string,int> m; |